Data Throughput of CDMA-HDR a High Efficiency-High 
Data Rate Personal Communication Wireless System 



A. Mali, R. Padovani, ft. Pankaj 

Qualcomm, Inc. 
5775 Morehouse Drive- 
San Diego, CA 92121-1714, USA 
Tel: 858-845-3433, Fax: 858-658-5006, ajaiaii@quaIeomin.corn 



Abstract - Forward link data throughput 
performance of a high data rate wireless 
access system is presented. On the forward 
link of the proposed system, data is 
transmitted to different access terminals 
(AT) tn a TDM fashion. The rate 
transmitted to each AT is variable and 
depends on each AT* measured SXNR, ATs 
send to the access points (AP) the index of 
the highest data rate which can be received 
reliably. A scheduler at the AP determines 
the next terminal to be served based on the 
reported data rate requests from the 
terminals and She amount of data that has 
already bet i v> to each terminal. A 

ceil layout of 19 ^sector and 6-sector 
hexagonal cells is considered. Throughput 
of the forward link of the embedded sector is 
simulated for stationary terminals. 

L Introduction 

The objective of this paper is to estimate 
forward link throughput of a high data rate 
system proposed in [i] for wireless access to 
data networks. The forward link of the 
proposed system consists of a single data 
channel that is divided into 1 .6? msec time 
slots. Two pilot bursts are inserted into each 
time slot to aid in synchronization, signal to 
interference plus noise ratio (SINR) 
estimation and coherent demodulation. 
Control channels and user payload are time 
multiplexed onto the forward link. The 



spreading bandwidth is 1.2288 MHz as for 
IS-95 systems. The data rates supported on 
die forward link are 38.4, 76.8, 102.4, 153.6, 
204.8, 307,2, 614.4 and 921 ,6 kbps, and 1 .2, 
1,8 and 2.4 Mbps. One of three modulation 
schemes QPSK, 8PSIC and 16QAM is used 
depending on the data rate. Turbo codes are 
used for error correction. Depending on the 
data rate, a forward link packet may occupy 
from \ up to 16 time slots. The access 
terminals (AT) predict the S!NR and 
compnte due rate that the predicted SINR 
can support while maintaining a given frame 
error rate. Additionally, the AT updates and 
transmits a 4-bit data rate control (DRC) 
sequence to the Access Point (AP) 
requesting the computed rate every L67 tns> 
Tire AP transmits packet datas at fee rate 
requested by the AT. When there are 
multiple users requesting data, a scheduler 
determines the order in which the access 
terminals are served. 

This paper provides simulation results tor 
the average data throughput in one sector of 
the center cell of a cluster of cells consisting 
of 3 tiers of cells. In this paper we have 
focused on determining the average 
throughput of a sector. The averaging is 
done with the assumption that the users are 
uniformly distributed in the sector. The 
average throughput of a sector differs from 
the peak rate supported on the forward link 
because the actual transmission rate to the 
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described above. In summary, for a single 
AT, at each location the simulation will run 
for 18,000 slots equivalent to 30 seconds of 
real time. For a total of 50 locations the 
simulation will run for 50 * 30 secoads or 
25 minutes equivalent of real time. With 
multiple simultaneous ATS, each one will 
undergo the same scenario, i.e. 25 rain 
equivalent teal time for each AT. 

Single antenna and dual receive antennas are 
simulated at the AT. The dual antenna 
systems use s and the MMSE 

{Minimum Mean Square Error! combiner 
[2]. The dual MMSE combiner provides 
interference suppression capability that is 
mainly effective when there is a single 
combiner 

is also effective in reducing multipara 
interference for terminals near the cell site 
where there is little out of ceil interference. 

3, Forward Link Schedulers 

The scheduler attempts to take advantage of 
the temporal variations of the channel by 
scheduling transmissions toATs during time 
periods where the ATs see strong signal 
levels. The scheduler sends data to the 
mobile that has the highest DRC/R. DRC is 
the rate requested by the mobile in a given 
slot and R is the average rate received by the 
mobile over a window of appropriate size. 
This way, each user is served in slots in 
which its requested rate is closer to the peak 
compared to its recent requests. 

To be specific, let us suppose, that there are 
A users and let R,(t) be the estimate of the 
average rate for user i at slot i, i- I....N. 
Also, let us suppose that at slot t, the current 
DRC (i.e., requested rate) from user i is 
DRddh again M....N. The algorithm 
works as follows: 

1. Scheduling: The user with the highest 
ratio of i R R l) out of ail N users 
will receive transmission at each 
decision time. Ties are broken randomly. 
Any user for whom there is no data to 
send is ignored in tins calculation. 
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A user that is not currently receiving 
service has Q For his current rate of 
transmission. Even users for whom 
the scheduler lias no data to send 
also get their average rate updated. 
Note that the scheduling step is 
executed each time a new 
transmission begins but the update 
average rate is done in each slot, 
even if die slot is in the middle of a 
multi-slot transmission. 

The update of the average rate as specified 
here is done using a low pass filter with a 
time constant of t c slots. In our simulation, 
we assumed t c -= I 000 slots { 1 .66. . . seconds). 

3A Discussion of the Scheduling 
Algorithm 

The scheduler used for KDR provides 
fairness in the following sense. If we use 
another scheduling algorithm to increase the 
throughput of a specific user by x% over 
what that user receives under the HDR 
summation of all 
the percentage decreases suffered by the 
throughputs of ail the other users under the 
new algorithm will be more than x%. This is 
known as the proportional fairness criteria 
[4], In this sense, HDR scheduling algorithm 
is the best c rithra 

The. value of the parameter t s used by the 
scheduling algorithm is related to the 
maximum amount of time for which an 
individual user can be starved (i.e., not 
receive service). Note that this will happen 
when a user abruptly moves from a good 
channel environment to a bad channel 
environment. This is because the algorithm 
attempts to serve each user at the peak of its 
channel condition. Hence, the scheduler will 
see a drop in channel condition as temporary 
unt I the poor chaos ( rststs fm 

more than r f seconds. A higher value of t £ 
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aHows the scheduler to wait longer for a 
users channel condition to improve and 
hence improves overall throughput. On the 
other hand, a large t c also means that packets 
for a specific -user may be delayed byt e if 
the user's channel conditions deteriorates 
abruptly. We have picked a value of t c that 
appears in our simulation to be good 
compromise between these two competing 
3 rements 

4, Simulation Results 

Figure I shows average forward link 
throughput per sector for frequency rettse of 
i for stngie receiver/amerma at the access 
terminal for omni, 3 sector and 6 sector 
configurations; Figure 2 shows throughput 
results for two receivers/antennas at the AT. 
Antenna beamwidth of 65 and 33 degrees 
are assumed for the 3 sector and 6 sector 
deployments. The simulations assume that 
all sectors of all base stations in the 19 cell 
cluster are transmitting 100% of the time, 
i.e. generating maximum ioad. The 
throughput results for the sector under 
consideration corresponds to the maximum 
throughput when the base station 
continuously transmits data. As can be seen 
from Figures 1 and 2, the sectorization gain 
of the 3-sector ceils is about 2.4 compared to 
an. Omni cell; the sectorization gain of 6- 
sector cells is about 4.4 compared to an 
pmni cell- 
Note that the throughput in Figures 1 to 2 
for one simultaneous user corresponds to the 
equal time scheduling algorithm. The equal 
time scheduler gives an equal amount of 
time to each user in a round robin fashion. 

As can be seen from the figures, the 
throughput of a cell increases significantly 
when ATs have 2 antennas/receivers as 
compared to having one antenna. This is true 
for both scheduling algorithms, the 
proportionally fair and the equal time 
schedulers. However, there is significant 
difference between the performance of two 
scheduling algorithms. In both. Figures 1 and 
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number of ATs in the cell is. increased. The 
increase in the sector throughput with 
; ing number of users is attributed to 
user -diversity. That is, die scheduler waits 
for each ATs requested rate to become 
higher than its own average and then sends 
data to that AT Having m rs increases 
the likelihood that die mobiles are served 
hear the peaks of their requested .rates. 
However, the percentage gains in cell 
throughput when number of users is 
increased are smaller for 2 -antenna case 
(fiom 920kb/s to l.i8Mb/s, or 28% for 
frequency reuse of 1 and 3 sector 
configuration) than for 1 -antenna case (from 
460kb/s to 690 kb/s, or 50%). 

S. Conclusions 

In this paper we have presented the 
throughput performance of CDMA-HDR. 
The system described achieves excellent 
performance due to the flexible and efficient 
rate control scheme, and the scheduling 
algorithm which takes advantage of Hie 
inherent multi-users diversity of a mobile 
wireless system, and advanced signal 
processing techniques. The system dedicates 
a 1.25 MHz RF carrier to data services. The 
combination of IS -95 and its evolutions 
(CIO MCIX) for voice sendees and 
CDMA-KDR for packet data services 
provide the most efficient solution to both 
services. 
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